The Steinhaus theorem and regular variation: de Bruijn and after
نویسندگان
چکیده
منابع مشابه
The de Bruijn-Erdős theorem for hypergraphs
Fix integers n ≥ r ≥ 2. A clique partition of ( [n] r ) is a collection of proper subsets A1, A2, . . . , At ⊂ [n] such that ⋃ i ( Ai r ) is a partition of ( [n] r ) . Let cp(n, r) denote the minimum size of a clique partition of ( [n] r ) . A classical theorem of de Bruijn and Erdős states that cp(n, 2) = n. In this paper we study cp(n, r), and show in general that for each fixed r ≥ 3, cp(n, ...
متن کاملParity-regular Steinhaus graphs
Steinhaus graphs on n vertices are certain simple graphs in bijective correspondence with binary {0,1}-sequences of length n−1. A conjecture of Dymacek in 1979 states that the only nontrivial regular Steinhaus graphs are those corresponding to the periodic binary sequences 110...110 of any length n − 1 = 3m. By an exhaustive search the conjecture was known to hold up to 25 vertices. We report h...
متن کاملAn Unoriented Variation on de Bruijn Sequences
For positive integers k, n, a de Bruijn sequence B(k, n) is a finite sequence of elements drawn from k characters whose subwords of length n are exactly the k words of length n on k characters. This paper introduces the unoriented de Bruijn sequence uB(k, n), an analog to de Bruijn sequences, but for which the sequence is read both forwards and backwards to determine the set of subwords of leng...
متن کاملA de Bruijn - Erdős theorem and metric spaces
De Bruijn and Erdős proved that every noncollinear set of n points in the plane determines at least n distinct lines. Chen and Chvátal suggested a possible generalization of this theorem in the framework of metric spaces. We provide partial results in this direction.
متن کاملOn the Banach-Steinhaus Theorem
A Banach-Steinhaus theorem for sets of continuous linear mappings on topological modules which are Baire spaces is proved, and some consequences of it are derived. Mathematics Subject Classification: 46H25, 46S10, 46E10
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Indagationes Mathematicae
سال: 2013
ISSN: 0019-3577
DOI: 10.1016/j.indag.2013.05.002